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Abstract. We develop a multigraded variant of Castelnuovo-Mumford regularity. 
Motivated by toric geometry, we work with modules over a polynomial ring graded by 
a finitely generated abelian group. As in the standard graded case, our definition of 
multigraded regularity involves the vanishing of graded components of local cohomol- 
ogy We establish the key properties of regularity: its connection with the minimal 
generators of a module and its behavior in exact sequences. For an ideal sheaf on a 
simplicial toric variety X, we prove that its multigraded regularity bounds the equa- 
tions that cut out the associated subvariety. We also provide a criterion for testing if 
an ample line bundle on X gives a projectively normal embedding. 



1. Introduction 

Castelnuovo-Mumford regularity is a fundamental invariant in commutative algebra 
and algebraic geometry. Intuitively, it measures the complexity of a module or sheaf. 
The regularity of a module approximates the largest degree of the minimal generators 
and the regularity of a sheaf estimates the smallest twist for which the sheaf is generated 
by its global sections. Although the precise definition may seem rather technical, its 
value in bounding the degree of syzygies |GLPj |EL| and constructing Hilbert schemes 
|Got| |IKj has established that regularity is an indispensable tool in both fields. 

The goal of this paper is to develop a multigraded variant of Castelnuovo-Mumford 
regularity. We work with modules over a polynomial ring graded by a finitely generated 
abelian group. Imitating |KG| . our definition of regularity involves the vanishing of 
certain graded components of local cohomology. We establish the key properties of 
regularity: its connection with the minimal generators of a module and its behavior in 
short exact sequences. As a consequence, we are able relate the regularity of a module 
to chain complexes associated with the module. 

Our primary motivation for studying regularity over multigraded polynomial rings 
comes from toric geometry. For a simplicial toric variety X, the homogeneous coordinate 
ring, introduced in |Co2j . is a polynomial ring S graded by the divisor class group G of 
X. The dictionary linking the geometry of X with the theory of G-graded S'-modules 
leads to geometric interpretations and applications for multigraded regularity We prove 
that the regularity of an ideal sheaf bounds the multidegrees of the equations that cut 
out the corresponding subvariety. Multigraded regularity also supplies a criterion for 
testing if an ample line bundle on X determines a projectively normal embedding. 

Multigraded regularity consolidates a range of existing ideas. In the standard graded 
case, it reduces to Castelnuovo-Mumford regularity. If S has a nonstandard Z-grading, 
then our definition is the version of regularity introduced in |Benj for studying group 



cohomology. When S is the homogeneous coordinate ring of a product of projective 
spaces, multigraded regularity is the weak form of bigraded regularity defined in |HW| . 
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Our description for the multigraded regularity of fat points (Proposition lfj.7jl is also 
connected with the results in |HVj . On the other hand, the versions of regularity 
developed for Grassmannians in |Chij and abelian varieties in jPPj do not fall under the 
umbrella of multigraded regularity. 

For ease of exposition we state our theorems in the case where S is the homogeneous 
coordinate ring of a smooth projective toric variety X. Let B be the irrelevant ideal of 
X. We denote by NC the semigroup generated by a finite subset C = {ci, . . . , q} of 
G = Pic(X). In the introduction, we restrict to the special case that C is the minimal 
generating set of the semigroup of nef line bundles on X. For example, if X = F d 
then G = Z, S has the standard grading defined by deg(xj) = 1 for 1 < i < n, 
B = (xi, . . . , x n ), and C = {1}. 

The main point of this paper is to introduce the following definition, which generalizes 
Castelnuovo-Mumford regularity. 

Definition 1.1. For m G G, we say that a G-graded S'-module M is m-regular (with 
respect to C) if the following conditions are satisfied: 

1. H i B (M) p = for alH > 1 and all p G \J{m - AiC X X e c e + NC) where the 

union is over all Ai, . . . , Xg G N such that Ai + h Xg = i — 1; 

2. H° B {M) P = for all p G Ui<^(™ + c* + NC). 
We set reg(M) := {p G G : M is p-regular}. 

In contrast with the usual notation, reg(M) is a set rather than a single group element. 
Traditionally, G = r L and the regularity of M refers to the smallest m G G such that M 
is m-regular. When S has a multigrading, the group G is not equipped with a natural 
ordering so one cannot choose a smallest degree m. More significantly, the set reg(M) 
may not even be determined by a single element; see Example 11.21 From this vantage 
point, bounding the regularity of a module M is equivalent to giving a subset of reg(M). 

Example 1.2. When X is the Hirzebruch surface F 2 , the homogeneous coordinate 
ring S = k[xi, x 2 ,x 3 , X4] has the Z 2 -grading defined by deg(si) = [J], deg(x 2 ) = [~q], 
deg(a;3) = [J] and deg(x 4 ) = [°] and the irrelevant ideal B is (xix 2 , x 2 x 3 , x 3 x 4 , X\X±). 
This grading identifies Pic(X) with Z 2 . It follows that the semigroup of nef line bundles 
is generated by the set C = {[J] )[?]}■ A topological interpretation for H B {S) (see 
Section 3) shows that reg(5) = ([J] + N 2 ) U ([°] + N 2 ). A graphical representation of 
reg(S') appears in Figure |3J Observe that reg(S') is not determined by a single element 
of G and [g] ^reg(5). 

The following key result shows that the regularity of a module is a cohomological 
approximation for the degrees of its minimal generators. 

Theorem 1.3. Let M be a finitely generated G-graded S-module. If the module M is 
m-regular, then the degrees of the minimal generators of M do not belong to the set 
reg(M) + (U 1 < J < £ (c J +Ne)). 

To emphasize the similarities between the multigraded form of regularity and the 
original definition in §14 of [Mum , we give the geometric translation of this result 
below. For p G G, &x{p) is the associated line bundle on X. Set J^(p) := & ® &x(p)- 

Theorem 1.4. Let & be a coherent 6 'x-module. If & is m-regular then for every 
p G m + NC we have the following: 
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1. ^ is p-regular; 

2. the natural map H° (X , (p)) ® H° (X , &x{q)) ~> H°(X,^(p + q)) is surjective 
for all q G NG; 

3. &{jp) is generated by its global sections. 

We highlight two consequences of this theorem. Firstly, if Jf is an ideal sheaf on 
X and m G reg(^) then the subscheme of X defined by J? is cut out by equations 
of degree m. Secondly, if &x{p) is an ample line bundle and p G reg(€?x) then the 
complete linear series associated to &x{p) gives a projectively normal embedding of X. 
In particular, if G reg(^x) then every ample line bundle on X gives a projectively 
normal embedding. 

The next result illustrates a second key feature of regularity, namely its behavior in 
exact sequences. When S has the standard grading, the following are equivalent: the 
module M is m-regular, the degrees of the zth syzgies are at most m + i, and the 
truncated module M|> m has a linear resolution. We generalize these properties in the 
following way. 

Theorem 1.5. Let d be the number of variable in polynomial ring S minus the rank of 
group G and let M be a finitely generated G-graded S-module. 

1. If ■ ■ ■ — > Ez — > E% — > Ei — > Eq 9 ° > M — > is a chain complex of finitely 
generated G-graded S-modules with B-torsion homology and do is surjective then 

U ( n (" C ^) c^)+reg(^))) Creg(M). 

<t>: [d+l]-+[£] l<i<d+l 

2. If c G reg(S') PI (fli<j<£( c i + NC)) and m G reg(M) then there exists a chain 
complex ■ ■ ■ — > E3 — > E2 — > E\ — > Eq — > M — > with B-torsion 
homology and Ei = S(—m — ic). 

If S has the standard grading, then the inclusion in Part 1 is an equality when the 
Ei form a minimal free resolution of M, and the chain complex in Part 2 is the minimal 
free resolution of M|> m . Since S-torsion modules correspond to the zero sheaf on the 
corresponding toric variety, there is also a geometric version of this theorem involving 
regularity and resolutions of a sheaf. 

The techniques used to establish Theorems 11.31 IP1 and IT31 also apply to a larger class 
of multigraded polynomial rings. We develop these methods for pairs (S, B) where S is 
a polynomial ring graded by a finitely generated abelian group G, and B is a monomial 
ideal that encodes a certain combinatorial structure of the grading. This class of rings 
includes the homogeneous coordinate rings of simplicial semi-projective toric varieties. 
We also establish these results for other choices of the set 6. 

This paper is organized as follows. In the next section, we discuss the basic definitions 
and examples of multigraded polynomial rings. In Section 3, we establish some vanish- 
ing theorems for local cohomology modules. These results are based on a topological 
description for the multigraded Hilbert series of H l B (S). The definition of multigraded 
regularity is presented in Section 4. We also prove that in certain cases the definition of 
regularity is equivalent to an apparently weaker vanishing condition. Section 5 connects 
the multigraded regularity of a module with the degrees of its minimal generators. In 
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Section 6, we reinterpret regularity of S'-module in terms of coherent sheaves on a sim- 
plicial toric variety and study some geometric applications. Finally, Section 7 examines 
the relationship between chain complexes associated to a module or sheaf and regularity. 

Acknowledgements. We thank Dave Benson for conversations which expanded our 
notion of regularity. We are also grateful to Kristina Crona for conversations about 
multigradings early in this project. The computer software package Macaulay 2 |M2j 
was indispensable for computing examples. Both authors were partially supported by 
the Mathematical Sciences Research Institute in Berkeley, CA. 

2. MULTIGRADED POLYNOMIAL RINGS 

In this section, we develop the foundations of multigraded polynomial rings. Let k 
be a field and let G be a finitely generated abelian group. Throughout this paper, we 
work with a pair (S, B) where S := k[ G-graded polynomial ring and B 

is a monomial ideal in S. For a positive integer m, we write [m] for the set {1, . . . , m}. 
The convex cone generated by (or positive hull of) the vectors {v ly . . . , v m } is the set 
pos(vi, . . . , v m ) := {XiVi H h XmV m : Ai, . . . , A m G R> }. 

A G-grading of the polynomial ring S = k[xi, . . . ,x n ] corresponds to a semigroup 
homomorphism N n — > G. We say a monomial x u has degree p if u i — > p G G. This 
map induces a decomposition S = © peG S p satisfying S p ■ S q C S p+q where S p is the 
k-span of all x u of degree p. The G-grading is determined by the set A := {a 1; . . . , a n } 
where a, := deg(xj) G G for 1 < i < n. We write NA for the subsemigroup of G 
generated by A. Let r be the rank of G and identify R <8>z G with R r . If denotes 
the image of in R ®i G = W, then the set A := {ai, . . . , a n } is an integral vector 
configuration in R r . The monomial ideal B corresponds to a chamber (maximal cell) 
r C R r in the chamber complex of the vector configuration A. The chamber complex is 
the coarsest fan with support pos(Tl) that refines all the triangulations of A; see |BGSj . 
We encode the choice of a chamber T in the monomial ideal 

B '■= (Uiea x i- a< ^ M witn r C pos(aj : i e a)) . 

Alternatively, the monomial ideal B can be described by a regular triangulation 
(Definition 5.3 in ZieJ) of the dual vector configuration. If d :— n — r, then the dual 
vector configuration is a set of vectors 23 := {&!,..., b n } in R d such that 

(2.0.1) — > R d lbl - bn]T > R" l7il - ° nl > R r — > 

is a short exact sequence. The set H is uniquely determined up to a linear change of 
coordinates on R d ; see §6.4 in |Ziej . We identify a triangulation of 23 with a simplicial 
complex A. Gale duality, specifically Theorem 3.1 in [BGSJ, implies that the chamber 
T C R r corresponds to a regular triangulation A of 23 . For a C [n], let a denote the 
complement of a in [n]. From this standpoint, we have B = (Yli^ x i '■ a £ A)- 

The simplicial complex A (or equivalently the chamber T) also gives rise to two im- 
portant subsemigroups of NA. The first subsemigroup DC is the intersection f] aeA NAs 
where A„ := : i G a}. Let ZA be the subgroup of G generated by A. The second 
subsemigroup 3C sat is the saturation (or normalization) of DC in TLA. In other words, 
3C sat is the set of all p G NA such that the image p G R r lies in the chamber T. The 
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interior of DC sa , denoted int 3C sa , consists of all p E 3C sa such that p lies in the interior 

of r. 

Example 2.1. Let G = Z and assume that a» > for all i. Since G is torsion-free, 
we may identify a» with a^. The polynomial ring S = k[x\, . . . ,x n ] has the Z-grading 
induced by deg(xj) = a { for 1 < i < n. The chamber complex of A has a unique 
maximal cell V = M>o and the corresponding ideal is B = (x\, . . . , x n ). The dual vector 
configuration 23 is given by the columns of the matrix 

••• 







a, 







a 2 







Q"n @"n—l. 



The semigroup OC C Z consists of all nonnegative multiples of lcm(yi) and 3C at = N. 
It follows that 3C sat = OC if and only if a { = 1 for all 1 < % < n. When a { = 1 for all i, 
S" is standard graded polynomial ring and B is the unique graded maximal ideal. 

Example 2.2. Fix t G N. Suppose that G = Z 2 and let A correspond to the columns 
of the matrix 

1 -t 1 
10 1' 



Again, we identify A with A. 
Z 2 -grading defined by deg(xi) = 



The polynomial ring S 



I, deg(x 2 ) 



deg(x 3 



i[xi,X2,Xs,X4] has the 
[J] and deg(x 4 ) - [01 
P° s ([o] > [?]) or P° s ([l*] 



There are two possible choices for the chamber T: IR^q 
and the ideal B equals (xix 2 , x 2 x 3 , x 3 x 4 , Xix 4 ) or (X1X2, x 2 x 3 , x 2 x 4 ) respectively, 
dual vector configuration is given by the columns of the matrix 

10-1 " 
1 t -1 



' L1J 

,[?]) 

The 



Figure Q illustrates the associated vector configurations when t 
choice of T, both 9C sat and X equal T n Z 2 . 



2. Regardless of the 



V 


* • 

23 




1 




.4 




Figure 1 . The vector configurations for Example | 

Example 2.3. If G = Z 2 © (Z/2Z) 2 and A corresponds to the columns of the matrix 

~1 1 1 
10 11 
10 10 
110 
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where the entries in bottom two rows are elements of Z/2Z, then S = k[xi, x 2 , £3, X4, £5] 
is graded by a group with torsion. The vector configuration A. is given by the columns of 
the matrix [J \ \ \ \ ]. The chamber T is either Y 1 := pos ([J] , [\]) or T 2 '■— pos ([°] , [}]) 
and the ideal B equals either {x\x 2 , £1X4, £1X5, £2^3, ^3^4, ^3^5) in the first case or 
(xix 2 , x 2 x 3 , x 2 x 5 , X1X4, X3X4, 24X5) in the second. The dual vector configuration £ is 
given by the columns of the matrix 

"l 1 -1-1 " 
1-1-11 . 
11 1 1-2 

The two triangulations are illustrated in Figure 121 If r\ is the chosen chamber, then 




Figure 2. The two triangulations and chamber complex for Example 12.31 
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The following lemma further illustrates the connections between the ideal B and the 
semigroups DC and 3C sat . For p G G, let (S p ) denote the ideal generated by all the 
monomials of degree p in S. For u G N n , let supp(w) := {i : Ui 7^ 0} C [n\. 



Lemma 2.4. If p belongs to the interior of 3C sat and deg(a3 1 
the ideal B. Moreover, if p G DC, then B C 1V (5p). 



p £/ien a;" belongs to 



Proof If p G int 3C sat and z;™ G S'p then pos(aj : i G supp(n)) fl int T 7^ 0. Since T 
is a maximal cell in the chamber complex of A, we have T C posfe : z G supp('u)) 
and dimKpos(a.; : i G supp(tt)) = r. Car at heo dory's Theorem (Proposition 1.15 in 
jZiej ) implies that posfe : % G supp(n)) is the union of the pos(aj : i G cr) where 
|<t| = r and a C supp(u). Hence, there exists cr C supp(u) such that \<j\ = r and 
pos(a, ; : i G cr) fl int Y 7^ 0. Again, because T is a chamber, we have Y C pos(aj : 2 G cr). 
It follows that the monomial W i&a x * belongs to B and divides a; u . This establishes the 
first assertion. 
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If p G DC, then for every a e A there exists a monomial x u e 5* p with supp(w) C er. 
It follows that a sufficiently large power of each generator of B belongs to the ideal (S p ) 
which implies B C y/(Sp). □ 

Our motivating example of a pair (S,B) is the homogeneous coordinate ring and 
irrelevant ideal of a toric variety introduced in |Co2j . Let X be a simplicial toric variety 
over a field k determined by a fan A in M. d . By numbering the rays (one-dimensional 
cones) of A, we identify A with a simplicial complex on [n]. We write b\, . . . , b n for the 
unique minimal lattice vectors generating the rays and we assume that the positive hull 
of 23 := {&!, . . . , b n } is IR d . The set 23 gives rise to a short exact sequence 

z d [bl - bn]T > Z™ — > G — > . 

Tensoring this sequence with R, we obtain (|2.0.1|) . Geometrically, G is the divisor class 
group (or Chow group) of X; see §3.4 in |Fulj . The image of the ith standard basis 
vector of Z n in G is denoted by a t . Observe that the set A. = {a 1; . . . , a n } is uniquely 
determined up to an automorphism of G. The homogeneous coordinate ring of X is the 
polynomial ring S = k[xi, . . . , x n ] with the G-grading induced by deg(xj) = and the 
irrelevant ideal is B = (Y[i^ a x i '■ °~ £ A). 

This geometric choice of a pair (S, B) fits into the algebraic framework developed 
at the start of this section if the fan of X corresponds to a regular triangulation of 
13. By Theorem 2.6 in |HtSj . this is equivalent to saying that X is semi-projective. In 
particular, this holds whenever X is projective. Conversely, an algebraic pair (S, B) 
is the homogeneous coordinate ring and irrelevant ideal of a simplicial toric variety if 
and only if, for each i, the ray pos(frj) belongs to the triangulation associated to the 
chamber T. 

Example 2.5. The pair (S,B) described in Example 12.11 corresponds to the weighted 
projective space X = P(a 1; . . . , a n ). In particular, when X = F d , the homogeneous 
coordinate ring S is the standard graded polynomial ring and the irrelevant ideal B is 
the unique graded maximal ideal. 

Example 2.6. If (S, B) is the pair described in Example 12.21 where T = IR> then 
the associated toric variety is the Hirzebruch surface (or rational scroll) F t = Pf^pi © 
^Pi(t)). 

Example 2.7. If X is the product of projective space F d x P e , then the homogeneous 
coordinate ring S = k[x , . . . , Xd, Do, ■ ■ ■ , y e ] has the Z 2 -grading induced by deg(xj) = [J ] 
and deg(j/j) = [?] and the irrelevant ideal B is (x , . . . , Xd) H (y . . . ,y e ). 

When the pair (S, B) corresponds to a simplicial toric variety X, the chamber T and 
the semigroups OC and 3C sat have geometric interpretations. Assuming all the maximal 
cones are ci-dimensional, we have Pic(X) <g> Q = G £g> Q. As §3 in |Co3j indicates, the 
chamber T is the closure of the Kahler cone of X. The dual of the Kahler cone is 
the Mori cone of effective 1-cycles modulo numerical equivalence. The semigroup 3C sat 
corresponds to the numerically effective Weil divisors on X up to rational equivalence 
and elements in DC are nef line bundles. When X is smooth, the class group G is 
torsion-free and DC = DC sat . 

The next example demonstrates that DC can be complicated even when X is smooth. 
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Example 2.8. Consider the following smooth resolution X of weighted projective space 
, 3, 7, 1). Specifically, the set 23 corresponds to the columns of the matrix 

1 -2 -1 -1 -1 -1 
10-3 -1-1-1 -1 -2 -2 
1-7-1-2 -3 -3 -4 -4 -5 

Figure |H] illustrates the regular triangulation and the irrelevant ideal is 




FIGURE 3. The triangulation for Example 12.81 



B = {x^xzXiXQX-jXgXw, x 2 x 3 X4X 5 x 6 X7X 9 x 10 , xiX2X 3 x 6 x 7 xsx 9 xi , 

3:2^32:5^6^7^8^9^10, £12:2 £3 £5 £7 £8 2? 11: XxX2XaX^XjX%X^Xix, 
XiX2X 5 X 6 X 7 XsXgXn, X 1 X 2 X 3 X 6 X 7 XsXioXi 1 , XiX3X4,X6XrXsXiQXu, 

xix 3 x 5 x e x 7 xsx 10 xu, x 2 x 3 x i x 6 x 7 x 9 x w xi ll X1X2X5X6X8X9X10X11, 
ziz 3 a;5£6£8a:9a;io2;ii, xiX4,x 5 x 6 x s Xgx w xn, ^aJs^s^xgargaJioXn, 
x 2 XiX 5 X7X S XQX W xii, X3X4Xex 7 xsXgx w xu, 2; 4 x 5 a; 6 a: 7 X82:9a;io2;ii) . 

In this case, T is an 8-dimensional cone with 16 extremal rays. Using [BK], we determine 
that set of minimal generators for DC has 25 elements all of which lie on the boundary 

of r. 



3. A Topological Formula for Local Cohomology 

Throughout this paper, M denotes a finitely generated G-graded S'-module. In this 
section we derive a vanishing theorem for the local cohomology modules H l B (M) from 
a topological formula for H l B (S). We refer to [BrSJ for background information on 
local cohomology. A module M is B -torsion if M = H B (M). If M is B-torsion then 
H B (M) = for i > 0. For an element g G S, we set 

(0 :m g) ■= {feM:gf = 0} = Ker(M M) . 

This submodule is zero when g is a nonzerodivisor on M. We say an element g € S is 
almost a nonzerodivisor on M if (0 :m fiO is a 5-torsion module. 

Proposition 3.1. Let Ik be an infinite field. Ifp G 3C and g & S is a sufficiently general 
form of degree p, then g is almost a nonzerodivisor on M . In other words, there is an 
open dense set of degree p forms g for which (0 \m g) is B-torsion. 
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Proof. The module M' := (0 :m g) is -B-torsion if each element in M' is annihilated by 
some power of B. This is equivalent to saying that the localization M' p = for all prime 
ideals P in S not containing B. In other words, g is a nonzerodivisor on the localization 
Mp. Hence, it suffices to show that g is not contained in any of the associated primes 
of M except possibly those which contain B. 

To accomplish this, observe that each prime ideal P in S which does not contain 
B intersects S p in a proper subspace. Otherwise (S p ) C P and Lemma 12.41 implies 
that B C (S p ) C \f~P = P which contradicts the hypothesis on P. Because M has 
only finitely many associated primes, our observation shows that g G S p is almost a 
nonzerodivisor on M if it lies outside a certain finite union of proper subspaces. Since 
k is infinite, the vector space S p is not a finite union of proper subspaces. □ 

To give a uniform vanishing result for local cohomology, we assume for the remainder 
of this section that pos(yi) is a pointed cone with <Zj ^ for each i or equivalently 
that A, is an acyclic vector configuration; see §6.2 in |Ziej . This condition holds if S 
is the homogeneous coordinate ring of a projective toric variety. We can rephrase this 
assumption by saying that the dual configuration 23 is totally cyclic or pos(23) = M. d . 
Hence, any regular triangulation of 23 is a complete fan in M. d . We may identify A with 
a simplicial (d — l)-sphere and the collection A := Au{[n]} (ordered by inclusion) with 
the face poset of a finite regular cell decomposition of a <i-ball. It follows that there is 
an incidence function e on A; see §6.2 in (BHJ. 

For a C [n], let x a denote the squarefree monomial Hiecr 3 -* ^ The canonical Cech 
complex associated to A is the following chain complex: 

C : = o — > C° C 1 -^-> C 2 -^-> C d C d+l — > , 

where C° := S, & := CTeAiW=(m _ ? ; S[x^ 1 } for i > and d i : & — ► C l+1 is composed 
of homomorphisms s(a, r) ■ nat: Sfaj^ 1 ] — > Six- 1 }. By combining Corollary 2.13 in 
|Bb"S] and Theorem 6.2 in [Mill, we deduce that H^M) = H\C ®s M) for all S- 
modules M. It follows that H^M) = for all i < or i > d + 1. 

The next proposition gives a combinatorial description for the local cohomology of 
the polynomial ring S. We will use this formula to compute the multigraded regularity 
in some examples. This result is a variant on the formulae found in [EMS and [RWY . 
For o G A, let A CT be the induced subcomplex {r G A : r C a} of A. The modules 
H l B (S) have a Z n -grading which refines their G-grading. 

Proposition 3.2. Let H % {—) denote the ith reduced cellular cohomology group with 
coefficients in k. If u G Z n and a := neg(it) = {j : Uj < 0}, then we have 



H l B {S\ 



^- 2 (A CT ) fori^l; 
for i = l. 



Proof. One easily checks (see Lemma 5.3.6 in |BH| ) that dimt S[x~ = 1 when r C a 
and dim^ 5'[a^r 1 ] u = when r <2 a. It follows that the uth graded component of C is 
isomorphic to a shift of the augmented oriented chain complex of A$ (see §6.2 in |BHj ). 
More precisely, we have H l (C u ) = H d ^i(A^). To complete the proof, we analyze three 
cases: 
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• If a is a proper nonempty subset of [n], then the sub complex A$ equals A^. 
Alexander duality (Theorem 71.1 in |Munj ) shows that Hd-i(A^) is isomorphic 
to iP~ 2 (A \ A5). Because A a is a deformation retract of A \ A^ (Lemma 70.1 
in jMunj), we have # d _ 4 (A 5 ) = H l - 2 (A a ). Note that /P- 2 (A CT ) = when i = 1. 

• If a — 0, then cr = [n] and A5 is a <i-ball which implies that Hd-i(A^) = for all 
i. It follows that H d _i(A^) is isomorphic to H*~ 2 (Aq) for 2 7^ 1 and equals for 
i = l. 

• If a = [n], then a = and A5 = which implies that H^^A^) = for 
i 7^ d + 1 and if_i(Aj) = k. Since Aui = A is a (<i — l)-sphere, we also have 
H^Aq) = ^- 2 (A W ) for all z. □ 

Remark 3.3. Proposition 13.21 implies that H B (S) 7^ only if 2 < i < d + 1. Since 
H* +1 (S) U = k when neg(u) = [n], we have ^ °- Moreover, H* +1 (S) is the only 

nonvanishing local cohomology module if and only if every proper subcomplex of A is 
contractible. This happens precisely when A is the boundary of the standard simplex. 
Hence, H B (S) — for all i 7^ d + 1 if and only if B = (xi, . . . , x n ). 

Using Proposition 13.21 we can describe the Hilbert series of the modules H B (S). 

Corollary 3.4. For all i ^ 1, we have 

(3.4.1) y> mi w**= E n -i-An(T-^) - 

P eG ac[n] l h^ y ILLjeaV 1 ) 

Proof. For i 7^ 1, Proposition 13.21 implies that 

dun k H B (S) u .x«= y £ dim k H l - 2 (A ncg(u) ) ■ 



dim k Aj-n-,,,*; 1 



aC[n] \ neg(n)=<j / <rC[n] 1 ^'SoA- 1 ^jMlj'eal 1 -^ J 

Mapping Xj to establishes the corollary. □ 

We illustrate this corollary with the following example. 

Example 3.5. If S is the homogeneous coordinate ring of the Hirzebruch surface Ft as in 
Examples 12.21 & [2.fi| then the only non-contractible subcomplexes are Aq, A{i j3 }, A{2,4} 

and A [4]. Since H l (A®) = for all i ^ —I and if _1 (A0) = k, this subcomplex does not 
contribute to any local cohomology module. Because if°(A{ 13 }) = k = if°(A{ 2i 4}), the 
degrees p6 Z 2 for which H B (S) P 7^ correspond to the lattices points in the two cones 
— ai — a 3 + pos(— cti, <22, —a>3, 0,4) and — a 2 — a 4 + pos(ai, — a 2 , a 3 , — a 4 ). We also have 
if 1 (A[ n j) = k, so the degrees p G Z 2 for which H B (S) P 7^ correspond to the lattices 
points in the cone —ai — a 2 — a 3 — a 4 + pos(— a 1; — a 2 , — a 3 , — a 4 ). These cones are 
indicated by the shaded areas in Figure 0] when t = 2. 

The next result extends a well-known vanishing theorem for ample line bundles on a 
complete toric variety; see (|6.3.1|) for the explicit connection. 
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Figure 4. Degrees p G I? for which H i B (S) p ^ in Example 1331 



Corollary 3.6. If p belongs to 3C sat , then H B (S) P vanishes. 

Proof. Fix p G 3C sat and suppose u G Z n satisfies deg(x u ) = p. The vector u defines 
a function on ip u : M. d — > R that is linear on the cone pos(6j : i G cr) for all a G A 
and satisfies ip u {bi) = —Ui for 1 < z < n. Lemma 3.2 in |BGSj implies that p G 3C sat 
if and only if ip u is convex which means ip u {w + w') > ip u (w) + ^uiw') for all iu, 
u>' G M d . Hence, the set {iu G M d : i/j u (w) > 0} is convex. It follows that simplicial 
complex A neg ( u ) corresponds to the intersection of a convex set with the (d— l)-sphere. 
Therefore, A neg ( 11 ) is contractible and Proposition IH.2I implies that H B (S) P = which 
proves the statement. □ 

As a further corollary, we obtain a vanishing theorem for the local cohomology of any 
finitely generated G-graded S'-module. Geometrically, this result corresponds to Fujita's 
vanishing theorem (Theorem 1.4.32 in jLazj ). We first record a useful observation. 

Remark 3.7. Let D be a subsemigroup of G consisting of all points p G G such that 
their image p in W lies in a fixed convex cone C. If p + D and q + D are two shifts of 
D, then their intersection is nonempty. In fact, if p G D, with p G int C, then for all 
sufficiently large j G N we have jp G q + T> for any q £ G. 

Corollary 3.8. There is me 3C sat such that H B (M) P = for alii and allp G m+DC sat . 

In particular, H l B (M) p vanishes for alii and allp G 3C sat sufficiently far into the interior 
of 3C &at . If desired we may assume m G 0C. 

Proof. We proceed by induction on the projective dimension pd(M) of M. Since M is 
finitely generated, there is a short exact sequence — > E\ — > Eq — > M — > where 
Eq = ©i<j<h <3(—Qj) f° r some q^ G G. The associated long exact sequence contains 

(3.8.2) H B (E ) P — ^(M) p — > H i B +1 (E l ) p . 

If we choose m' G f _> | 1<J - <h (q^ +DC sat ) , which is possible by Remark l3~7l then Theorem 13. 61 
implies that the left module in (|3.8.2j) vanishes for all i and all p G m' + 3C sat . When 
pd(M) = 0, we have E\ = and there is nothing more to prove. Otherwise, we have 
Ei 7^ and pd(-Ei) < pd(M). Hence, the induction hypothesis provides m" G G such 
that the right module in (|3.8.2|) vanishes for all p G m" + 3C sat . Therefore, by choosing 
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m G (m' + 3C sat ) n (m" + 9C sat ) , which is again possible by Remark [£3 we see that 
the middle module in ()3.8.2|) vanishes for all i and all p G m + 3C sat . 

Lastly, because 3C sat is the saturation of DC, there exists some m'" G DC n (m + DC sat ). 
Since m'" + DC sat C m + 3C sat , the corresponding vanishing statement holds for m!" 
which establishes the last part of the corollary. □ 

We end this section by examining the assumption that pos(yi) is acyclic. Firstly, we 
can remove the condition that Gtj 7^ for all i. 

Remark 3.9. Let o := {i G [n] : Hi = 0}. For each j 6 u the variable Xj does not 
divide any minimal generator of B. In other words, the set a is contained in every facet 
of A. Hence, the simplicial complex A is a cone over the induced subcomplex Ag. By 
replacing A with As, we can extend Proposition 13.21 and its corollaries to this more 
general situation. 

On the other hand, the next example shows that we cannot eliminate the hypothesis 
that pos(A) is a pointed cone. 

Example 3.10. If G = Z and A, = {1,-1, 1}, then S = k[xi, X2, £3] has the Z-grading 
induced by deg(x 2 ) = —1 and deg(xi) = deg(x 3 ) = 1. Choosing the chamber T to be 
M>o, we have DC = 0C sat = N. The corresponding monomial ideal is B = (xi, 23) and the 
dual vector configuration corresponds to the columns of the matrix [ J 1 S ] • Since the first 
paragraph of the proof of Proposition 13.21 applies in this situation, H^(S) U = Hq(A$) 
where a = neg(u). If a — {2}, then a = {1,3} and A{ 13 } = {0, {1}, {3}}. It follows 
that H (A$) 7^ which implies that H^(S) U 7^ when neg(n) = {2}. However, for all 
p G N, there exists a u G Z 3 with neg(n) = {2}. We conclude that H^(S) P 7^ for all 
peOC. 

4. Regularity of ^-modules 

In this section, we define the multigraded regularity of a G-graded S'-module. As 
in the standard case, multigraded regularity involves the vanishing of certain graded 
components of local cohomology modules. We show that, in certain cases, the definition 
is equivalent to an apparently weaker vanishing statement. 

Before giving the definition of multigraded regularity, we collect some notation. 
Throughout this paper, G := {ci, . . . ,q} will be a fixed subset of G. We write NC 
for the subsemigroup of G generated by C. A subset D of G is called an NQ-module 
if for all p G D and all q G NC we have p + q G D. If T> C G and i G Z, then 

^[*] := U(]fj( A i c i H 1" + f) CG where the union is over all Ai, . . . , G N 

such that Ai + • • • + \? = For p G G, we clearly have p + D[i] = (p + D)[z]. 
Moreover, if D is an NC-module then D[z] is also an NC-module and D[i + 1] C 
The following definition includes Definition II. II as a special case. 

Definition 4.1. If m G G, then the S'-module M is m-regular (with respect to C) if 
H i B (M) p = for alH > and all p G m + N(3[l — i\. The regularity of M, denoted 
reg(M), is the set {m G G : M is m-regular}. 

When S has the standard grading, B = (xi, . . . ,x n ), and G = {1}, the definition is 
simply: M is m-regular if and only if H l B (M) p = for alH > and all p > m — % + 1. 
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This is equivalent to the standard definition of Castelnuovo-Mumford regularity; for 
example see page 282 of [BrSj. Moreover, if S has an N-grading as in Example 12.11 
B = (xi,...,x n ) and C = {1}, then the definition of m-regular is compatible with 
Definition 4.1 in [Ben]. 

Our definition for reg(M) conflicts with the standard notation used for Castelnuovo- 
Mumford regularity. Traditionally, G = Z and the regularity of M referred to the 
smallest m G G such that M is m-regular. In the multigraded setting, the group G is 
not equipped with a natural ordering so one cannot choose a smallest degree m. More 
importantly, the set reg(M) may not even be determined by a single element of G. 
Example 14. 31 illustrates this phenomenon. For these reasons, we regard the regularity of 
M as a subset of G. From this vantage point, giving a bound on the smallest m such 
that M is m-regular should be interpreted as describing a subset of reg(M). 

Example 4.2. Let S = k[x\, . . . ,x n ] have the Z-grading induced by deg(xj) = aj > 
and the ideal B be (xi,...,x n ) as in Example 12.11 If C = {1}, then Remark 13.31 
implies that reg(S) = {m G Z : m. > n — a\ — — a n }. On the other hand, if 
cij = 1 for 1 < % < n and C = {c\, . . . , q} with < c\ < • - • < Q, then we have 
reg(S') = {m G Z : m > (n — 1)(q — 1)}. 

Example 4.3. Let t 6 N. Suppose that S is the homogeneous coordinate ring of the 
Hirzebruch surface Ft ; see Example 12.61 If 6 = { [ o ] ? [ ? ] } then Example 13.51 implies 
that 

'N 2 for t = 0, 1; 

([V] +^ 2 ) U ([?] +N 2 ) fort>2. 

Observe that when t > 2 the set reg(S') is not determined by a single element of G. 
Moreover, we have int 9C sat C reg(S) for all t G N, but £ reg(^) for t > 2. The shaded 
region in Figure represents reg(S') when t = 2. 

• ••••• 



reg(S) 




Figure 5. The reg(S') for the homogeneous coordinate ring S of F2. 



Without additional hypotheses, it is possible that reg(M) is the empty set. Indeed, 
if S = k[xi,X2,Xs] has the Z-grading described in Example I3.1()[ then reg(S') = 0. 
Fortunately, there is a large class of pairs (S, B) for which reg(M) 7^ for all finitely 
generated S'-modules M. Specifically, we have the following: 

Proposition 4.4. Ifpos(A) is a pointed cone and NC n int 3C sat ^ 0, then every module 
M is m-regular for some m EG. 
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Proof. Corollary 13.81 states that there is m G DC sat such that H i B (M) p = for all i and 
all p G m + 9C sat . By hypothesis, there exists c G NC PI intDC sat . Remark 13771 implies 
that there exists k G N such that 

kc G p| (m + Aic a H h A £ q + 9C sat ) . 

\i,...,x e m 

AiH hA«<(i 

We conclude that kc G reg(M). □ 

To show that a module M is m-regular directly from Definition 14. H one must verify 
that an infinite number of graded components of the local cohomology vanish. In fact, 
under the appropriate hypothesis, one need only check a finite number of components. 
To prove this result, we introduce the following two weaker versions of regularity. 

Definition 4.5. Given k G N, the module M is m-regular from level k if H B (M) P = 
for alii > k and all p G m + NC[1 — i]. In particular, M is m-regular if and only if it 
is m-regular from level 0. We set reg fc (M) := {m G G : M is m-regular from level k}. 
For k > 0, we say M is weakly m-regular from level k if H B (M) P = for all i > k and 
all p = m — — • ■ ■ — A^q where Aj G N and Ai -I h Xi = i — 1. 

Our goal is to show that, when C C 9C, M is m-regular if and only if it is weakly 
m-regular from level 1 and H B (M) P = for p G Ui<j<^( m + c j + NG). To accomplish 
this, we need the following fact. 

Lemma 4.6. Let k be a positive integer. If M is weakly m-regular from level k and 
g G S C:j is almost a nonzerodivisor on M for some 1 < j < I, then M/gjM is also 
weakly m-regular from level k. 

Proof. Since Qj is almost a nonzerodivisor on M, the submodule (0 \m 9j) is a 5-torsion 
module. We set M := Mj (0 \m 9j)- Because H B ((0 \m gj)) = for % > 0, the long exact 
sequence associated to the exact sequence — > (0 \m 9j) — ► M — ► M — > implies 
that H B (M) = H B (M) for i > 0. Since M is weakly m-regular from level k and k > 0, 
it follows that M is weakly m-regular from level k. On the other hand, the long exact 
sequence associated to the exact sequence — > M(—Cj) — > M — > M/gjM — > 
contains 

(4.6.1) H B (M) P — H B {M/g 3 M) p — ^ +1 (M) p _ Cj . 

Since M and M are weakly m-regular from level k, the left and right modules in 
(J4.tj.ij) vanish when i > k and p = m — \\Ci — ■ ■ ■ — A^Q where Ai, . . . , Xe G N and 
Ai + • • ■ + A^ = i — 1. Therefore, the middle module also vanishes which proves that 
M/gjM is weakly m-regular from level k. □ 

Theorem 4.7. Let k be a positive integer. If C C DC and M is weakly m-regular from 
level k, then M is weakly p-regular from level k for every p G m + NC. 

Proof. Since extension of our base field commutes with the formation of local cohomol- 
ogy, we may assume for the proof that k is infinite. Because C C DC, Proposition 13.11 
implies that we may choose an almost a nonzerodivisor gj G S Cj on M for each 1 < j < £. 

Suppose that k > and that M is weakly m-regular from level k. Since every 
p G m+NC can be expressed in the formp = m+AiCi + - • -+A^q where A 1; . . . , Xi G N, 
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it suffices to the prove that if M is weakly q-regular from level k then M is also weakly 
(q + Cj)-regular from level k for each 1 < j ' < t. We proceed by induction on dimM. 
If dimM = then Grothendieck's vanishing theorem (Theorem 6.1.2 of [BrS]) implies 
that H B (M) = for % > 0. Thus, M is weakly q- regular from level k for all q G G and 
there is nothing more to prove. 

Assume that dimM > and set M := M/H B (M). Since H B (M) is a 5-torsion 
module, the long exact sequence in cohomology arising from the short exact sequence 
— > H B (M) — > M — > M — > implies that H B (M) = H B (M) for all i > 0. 
Hence, M is weakly q-regular from level k and it suffices to show that M is weakly 
(q + Cj) -regular from level k. 

Since gj is a nonzerodivisor on M, we have dim M/gjM < dimM. Lemma f4.6l shows 
that M/gjM is weakly q-regular from level k and the induction hypothesis implies 
M/gjM is also weakly (q + Cj)-regular from level k. Taking the long exact sequence 
associated to the exact sequence — > M(—Cj) — > M — > M/gjM — > 0, we obtain 
the exact sequence H B (M) q i — ► H B (M) q i +Cj — > H' l B (M / gjM) q / +Cj . Since M is weakly 
qr-regular from level k and M/gjM is (q + Cj)-regular from level k, the left and right 
modules vanishes when i > k and q' = q — AiCx — • ■ ■ — A^Q where Ai, . . . , G N and 
Ai + • • • + \e = i — 1. Therefore, the middle module also vanishes which proves M is 
weakly (q + Cj)-regular from level k. □ 

Theorem 14.71 provides the desired alternative characterization of m-regularity. 

Corollary 4.8. Let C C DC. The module M is m-regular if and only if M is weakly 
m-regular from level 1 and H B (M) p = for all p G m + (Ui<j<£( c j + NG)) . 

Proof. Suppose that the module M is m-regular from level 1 and H B (M) P vanishes for 
all p G m + NC[1]. Since the condition on H B (M) P is the same as in Definition 14. X| 
we only need to show that H B (M) P = for all p G m + NC[1 — i]. However, this is 
the content of Theorem 14.71 The converse follows directly from the Definition 14.11 and 
Definition S31 □ 

The next example illustrates that the condition C C 0C is necessary for Theorem 14.71 

Example 4.9. Let S = k[xi,X2] have the Z-grading defined by deg(xi) = 2 and 
deg(x 2 ) = 3 and let B = (xi,x 2 ). Example 12.11 shows that DC = 6N. Proposition 13.21 
establishes that the nonvanishing local cohomology is concentrated in H B (S) and that 
H B (S) in nonzero exactly in degrees —5, —7, —8, —9, .... If 6 = {1} (jL 0C, then S 
is weakly (— 5)-regular from level 1 but not weakly (— 4)-regular from level 1. The 
strategy used in the proof of Theorem 14.71 does not apply because Si = 0, so there is 
no nonzerodivisor of degree 1 . 

By design, the regularity of a module measures where its cohomological complexities 
vanish. Since Grobner bases calculations are linked to homological properties, one 
expects a strong connection between regularity and computational complexity. Both 
Proposition 16.131 and Corollary 17.31 provide further support for this idea by relating 
regularity to initial modules and free resolutions. To make the connection between 
regularity and complexity more precise, we are interested in the following open problem: 

Problem 4.10. Give a computationally efficient method of calculating reg(M). 
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When S has the standard grading, this problem is solved in |BmSj by showing that 
reg(M) is determined by the largest degree generator of the initial module in(M) with 
respect to a reverse lexicographic order in generic coordinates. Unfortunately, this 
technique does not extend directly polynomial rings with arbitrary multigradings. As 
the next example demonstrates, there may not be any coordinate changes which preserve 
the grading and change the initial module. 

Example 4.11. Let S be the homogeneous coordinate ring of a toric variety X obtained 
from P 2 by a sequence of five blow-ups. More explicitly, the minimal lattice points 23 
on the rays of the fan corresponds to the columns of the matrix [o i i I 1 7) 1 -i -i -i] 
and the associated irrelevant ideal is 

XiX2X^X^XyXg, X\X2X^X4 : X^Xg, X2X3X ^X^X^X-j , X 1X2X3X4X5X5) . 

Hence, G = Z 6 and we may assume that A. be given by the columns of the matrix 

10 1 -r 

1 -2 1 

1-11 

1-2 1 

1 -1 1 

1-21. 

The homogeneous coordinate ring S = k[xx, . . . , xg] has the Z 6 -grading induced by 
deg(xj) = cii for 1 < i < 8. Since S ai is the k-span of the variable Xi for 1 < i < 8, 
Corollary 4.7 in |Co2j establishes that Aut(S') = (k*) 8 . As a consequence, any change 
of coordinates which preserves the grading does not alter the initial ideal. Hence, one 
cannot develop a theory of generic initial ideals. 

5. Degrees of Generators 

The regularity of a module should be regarded as a measure of its complexity. In 
this section, we justify this idea by proving that the regularity controls the degrees of 
the minimal generators. To understand the minimal generators of a module, we study 
submodules of the following form. 

Definition 5.1. Let D be a subset of G. We define the T> -truncation of M, denoted 
M|d, to be the submodule of M generated by all the homogeneous elements in M of 
degree p where peD. 

In contrast with the standard graded case, the next example illustrates that (M|x>) p 
may be nonzero even if p ^ T>. 

Example 5.2. Suppose that S is the homogeneous coordinate ring of the Hirzebruch 
surface F 2 ; see Examples 12.21 fc l2~o1 If D := [\] + N 2 , then S\d is generated in degree 
[{]. Observe that x\x\ G S\t> but deg(xfa;|) T>. 

To prove the main theorem in this section, we need the following fact. 

Lemma 5.3. Let c e NG and let V C G such that H%(M) P = for all p E V. 
If M is m-regular from level 1 and g G S c is almost a nonzerodivisor on M, then 
H° B (M/gM) p = for all p E V n (m + c + NG) . 
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Proof. Set M := M/(0 \m <?)• Because g is almost a nonzerodivisor on M, (0 \m g) is 
a 5-torsion module and the long exact sequence associated to the short exact sequence 
— ► (0 : M g) — > M — > M — > implies that H B (M) = H B (M) for i > 0. Since M 
is m-regular from level 1, it follows that M is also m-regular from level 1. Now, the long 
exact sequence associated to the exact sequence — > M(— c) — > M — > M/gM — > 
contains H%(M) p — > H B (M/gM) p — > H B (M) p _ c . By hypothesis, the left module 
vanishes when p £ V. Since M is m-regular from level 1, the right module vanishes for 
all p £ m+c+NC. Hence, the middle module vanishes for allp £ Vn(m + c+NC). □ 

We now prove that if M is m-regular then M\ m = M\( m+N ey In the standard graded 
case, this is true for any m £ Z that is larger than the maximum degree of the minimal 
generators. 

Theorem 5.4. Assume that 6 C DC. If the module M is m-regular, then we have 
M\m = M|( m +Ne)- In particular, the degrees of the minimal generators of M do not 
belong to the set reg(M) + (Ui<j<^( c i + ■ 

Proof. We prove the following claim: If M is m-regular from level 1 and H B (M) P = 
for all p £ V, then M|( Tri+N e)nv is a submodule of M\ m . We proceed by induction on 
dimM. If dimM < 0, which is equivalent to saying that M = 0, then M|( Tri+N e)nv = 
is trivially a submodule of M m . 

Suppose that dimM > 0. Set M := M/H B (M) and consider the short exact sequence 

(5.4.1) — >H%{M) — >M — >M — >0. 

We claim that it is enough to prove that M l^+Ne) is a submodule of M\ m . To see this, 
let p £ (m + NC) PI V and let / £ M p . If / £ M p can be written as Sj/j for some 
Si £ S and some f i £ M m , then / = ^ Sj/j + h for h £ H B (M) p . Since p £ V, we 
have H B (M) P = which implies /i = 0. Thus, / = X]j s «/« an d it suffices to prove the 
claim for M. The long exact sequence associated to (|5.4.1jl implies H l B (M) = H B (M) 
for all i > 0. Since M is m-regular from level 1 and H B (M) = 0, we deduce that M is 
m-regular. 

Extending the base field commutes with the computing local cohomology, so we may 
assume without loss of generality that k is infinite. Because C C 3C, Proposition Kill 
implies that, for each 1 < j < £, we may choose a nonzerodivisor gj £ S Cj on M. It 
follows from Lemma 14.61 that M/gjM is m-regular from level 1 and Lemma (5.31 shows 
that H B (M / gjM) p = for all p £ m + cj + NG. Since dimM/^M < dimM < dimM, 
the induction hypothesis with V = m + Cj + NC guarantees that (M/gjM)|( m+Cj . + Ne) 
is a submodule of (M /gjM)\ m . It remains to show that this implies M|( m+ pje) is a 
submodule of M| m . 

Suppose otherwise. For each element / £ M with deg(/) £ m + NC, we set 

reach(/) := minjAi H h Xe : deg(/) = m + AiCi + ■ • • + XgCi and Ai, . . . , Xe £ N} . 

Because M is noetherian and we are assuming that M|( m+ Ne) % M\ m , there is a minimal 
generator / £ M |( m +Ne) which has smallest reach(/) among all the minimal generators 
of M|( m+ Ne) with degree not equal to m. Since / £" M| m , we have reach(/) > and 
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there exists Cj with 1 < j < t such that deg(/) G m + Cj + NC. From the previous 
paragraph, we know that the image of / in (M / gjM)\^ m+Cj+ fqe) belongs to (M /gjM)\ m . 
Hence, we may choose homogeneous elements /i, . . . , f e G M\ m and s±, . . . , s e G S such 

that f-sift s e f e G (gjM)\( m+Cj+ i$e) Q &(M|( m+Ne )). Let /' be the homogeneous 

element of M|( m+ Ne) satisfying the equation / — si/i — • s e f e = Qjf . Since / does not 

belong to M\ m , the element /' cannot belong to M\ m . However, reach(/') < reach(/) 
and /' G M|( m+ Ne) which contracts the our choice of /. We conclude that M\( m+ ^Q) is 
a submodule of M m . □ 

Proof of Theorem M.cA In the introduction we assumed that C was the minimal gener- 
ating set of 9C. Hence, Theorem 11.31 follows from Theorem 15.41 □ 

When S has the standard grading and 6 = {1}, the statement that the minimal 
generators of M do not lie in m + NC[1] is equivalent to saying that the minimal 
generators of M have degree at most m. In this case, Theorem 15.41 proves that the 
regularity gives a bound on the degrees of the minimal generators. For an ideal in S, an 
upper bound on the minimal generators yields a finite set containing the degrees of the 
minimal generators. In contrast, Theorem 15.41 does not automatically produce a finite 
set containing the degrees of the minimal generators for an ideal when S has a general 
multigrading. 

We may still ask the question whether if M is m-regular all minimal generators of 
M lie in m — NC. It is not hard to find examples showing that this need not be the 
case, but to date all such examples have had H^(M) ^ 0. In the bigraded case |HWj 
take a different approach, adding an extra local cohomology vanishing requirement to 
guarantee this bound on generators. 



6. Regularity of ^-modules 

In this section, we develop a multigraded version of regularity for coherent sheaves on 
a simplicial toric variety X. Since ^x-modules correspond to finitely generated modules 
over the homogeneous coordinate ring of X, regularity for (^-modules is essentially a 
special case of regularity for S'-modules. Nevertheless, the geometric context provides 
new interpretations and applications for regularity. 

To begin, we examine the relation between sheaves on a toric variety X and G-graded 
modules over its homogeneous coordinate ring S; see |(Jo2j . For a G A, we write x$ 
for the monomial ni^o- 3 -* e & anc ^ ^ — Spec(5'[a;r 1 ]o) is the corresponding open 
afnne subset of X. Every (not necessarily finitely generated) G-graded S-module F 
gives rise to a quasicoherent sheaf F on X where H°(U a ,F) = (F[a;j 1 ])o. If M is 

finitely generated G-graded S'-module, then M is a coherent ^x-module. Moreover, 
every quasicoherent sheaf on X is of this form for some G-graded S'-module F and if 
the sheaf is coherent then F can be taken to be finitely generated. For p G G, the 
sheaf associated to the module S(p) is denoted £?x(p)- Note that the natural map 
&x(p) ®0 X &x(q) — > 0x(p + q) need not be an isomorphism. For an ^-module 
we simply write J?(p) for & ®@ x ff x {p)- 
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The map sending a finitely generated G-graded S'-module M to the sheaf M is not 
injective. In fact, there are many nonzero modules which give the zero sheaf. The 
following proposition analyzes this phenomenon. 

Proposition 6.1. The sheaf M is zero if and only if there is j > such that B^M P = 
for all p E DC. 

Proof. Suppose that B j M p = for all p E DC. Fix o E A and take f/x u E (M[x^]) . 
Remark 13.71 implies that there exists a monomial x v E S such that supp(u) C a and 
deg(x u+v ) E 9C sat . Moreover, we may choose k E N such that p := deg(x ku+kv ) E DC. 
It follows that x ^ u+kv f E M p and (x 9 y x( k ~V u+kv f = for some j > 0. Therefore, 
f/x u = and {M[x~ l \) = which shows that M is the zero sheaf. 

Conversely, suppose that M is the zero sheaf, fix p E DC and let / E M p . Lemma 12.41 
implies that for each a E A there is a monomial x u E S such that deg(x u ) = p and 
supp(it) C a. The monomial x u is invertible in S[x^} and f/x u E (M[x^}) = 0. It 
follows that (x$y f = for some j > 0. To see that one j works for all / E M p and 
all p E DC, observe that M\jc is a submodule of M and thus finitely generated. The 
proposition now follows easily. □ 

As above, we continue to write C = {ci, . . . , q} for a fixed subset of G. Geomet- 
rically, the set C corresponds to choosing a collection of reflexive sheaves on X. In 
particular, fixing an ample line bundle on X determines a set C consisting of one el- 
ement. At the other extreme, the toric variety X is equipped with a canonical choice 
for C, namely the minimal generators of the semigroup DC. We are most interested in 
this case. Nonetheless, we expect that the flexibility in allowing other sets 6 will also 
be useful in studying how maps between toric varieties effect regularity. 

In analogy with Definition 14.11 we have the following: 

Definition 6.2. If m E G, then an (^-module & is m-regular (with respect to 6) if 
iT(X, &{p)) = for all z > and all p E m + NG[-i\. We write reg(^) for the set 
{m E G : & is m-regular}. 

Remark 6.3. Notice that if & is m-regular then & is p-regular for all p E m + NG. 

To make an explicit connection between the two definitions of regularity, we first 
recall the following. If & is the coherent ^-module corresponding to M, then the local 
cohomology is related to the (Zariski) cohomology of sheaves by the exact sequence 

(6.3.1) — ► H%(M) — ► M — > 0F°(l,^(p)) — ► H l B {M) — ► 

peG 

and H^iM) S peG H z (X, &(p)) for all i > 1; see Proposition 2.3 in [EMS] . Using 
this observation, we have: 

Proposition 6.4. Let & be the coherent ^x-module associated to the module M. The 
sheaf & is m-regular if and only if M is m-regular from level 2. The module M is 
m-regular if and only if the following three conditions hold: 

1. is m-regular; 

2. the natural map M p — > H°[X, J^"(p)j is surjective for all p E m + NC; and 

3. H° B (M) P = for all p E Ui<^(™ + Cj + NC) . 
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Proof. Since H B +1 (M) P = H l (X, ^(p)) for all i > 1, we see that & is m-regular if and 
only if M is m-regular from level 2. To establish the second part, observe that saying 
M is m-regular is equivalent to saying that M is m-reg ular from level 2, H B {M) P = 
for all p G m + NC and H° B {M) p = for all p G m + Ui<i<£( c j + Ne )- 

Since the 

exact sequence (jO.lj) implies that H B (M) P = if and only if M p — > H°(X, &(p)) is 
surjective, the assertion follows. □ 

Example 6.5. Since H l B (S) = for % = 0, 1 (see Remark IH.Hjl . Proposition 16.41 implies 
that reg(^x) — i'eg(S'). In particular, Example 14.21 shows that reg(<^ P d) = N when 

e = {i}. 

The next corollary shows that Definition 16.21 extends the original definition given in 
§14 in jMumj . When X = ¥ d and G = {1} (leG corresponds to G x (l) G Pic(P d )), 
the second part of this corollary is Mumford's definition. 

Corollary 6.6. Let & be the coherent Gx-module associated to the module M. If 
6 C 3C then the following are equivalent: 

1. & is m-regular; 

2. H l (X, &{rn—\\C\ • — A^q)) = for alii > and all Ai, . . . , G N satisfying 

Ai H \- Xe = i- 

Proof. This follows from Proposition 16.41 and Corollary 14.81 □ 

The regularity of a finite set of points has a geometric interpretation. Example 2.16 
in |MSj rephrases the following result in terms of the associated multigraded Hilbert 
polynomial. 

Proposition 6.7. Assume that C C DC. Let Y be an artinian subscheme of X of length 
t (for example, a set oft points in X) and let ly be the associated B-saturated ideal in 
S. If Ry = S/Iy then m G reg(i?y) if and only if the space of forms vanishing on Y 
has codimension t is the space of forms of degree m. 

Proof. Since ly is -B-saturated, the local cohomology module H B (R Y ) vanishes. Because 
dimy = 0, we also have H B +1 (R Y ) = pgG ^(X, & Y {p)) = for all % > 0. Hence, 
reg(-Ry) is determined by the module H B (R Y ). Since the exact sequence (jO.lj) becomes 
— > R Y — ► ® peG H°(X, @ Y {p)) — ► H B (R Y ) — ► 0, we see that m G reg(i?y) if 
and only if (Ry) m — >■ H°(X, £?y(m)) is surjective. Again, because dimF = 0, the 
scheme Y is an affine variety and every reflexive sheaf on Y is trivial. It follows that 
for all p we have &y{p) = Gy and dinikif (X, Gy) = t. Therefore, Ry is m-regular if 
and only if dim^ (Ry) m = t. In other words, the space of forms (Iy) m that vanish on Y 
has codimension t. □ 

Although the definition of regularity may seem rather technical ( "apparently silly" 
in Mumford's words), the following theorem provides a geometric interpretation for 
regularity. Concretely, the regularity of a coherent sheaf measures how much one has to 
twist for the sheaf to be generated by its global sections. We first show that the module 
M and certain truncations of M give rise to the same sheaf. 

Lemma 6.8. Assume that C C DC and dini]Rpos(C) = r. If m G Z3C and M' is 

the quotient module M/M|( m+ pje) then there exists j > such that B^M p = for all 



MULTIGRADED REGULARITY 



21 



p G Z3C. Moreover, the module M and its truncation M|( m+ Ne) correspond to the same 
6 'x-nnodule. 

Proof. Fix p G TDC and / G M p . If c G int DC, then Remark 13.71 (applied to the 
group Z3C) shows that there is k G N such that p + kc G m + DC. Since 6 C 3C and 
dims pos(C) = r, there exists q £ DC for which p + /cc + qGm + NC. Now, Lemma f2. 41 
implies that B C a/ (Sfcc+q) which means that there is j > such that £> J C (Sk c +q)- 
Hence, we have B^f G M|( m+ j$e)- Because M is finitely generated, there is one j that 
works for all / G M p and all p G 3C which establishes the first part. 
For the second part, consider the short exact sequence 

(6.8.2) — > M| (m+Ne) — ► M — ► M' — ► . 

Since the functor F i— > F is exact, it suffices to show that M' = 0. By Proposition 16.11 
this is equivalent to the first part of the lemma. □ 

Theorem 6.9. Assume that C C DC and dimRpos(C) = r. If m G Z3C and the sheaf 
& is m-regular then the natural map 

(6.9.3) H°(X,&(p)) ®H\X^ x {q)) ^ H° (X, ^(p + q)) 

is surjective for all p G m + NC and all q G NC. In particular, the sheaf &(jp) is 
generated by its global sections. 

Proof. Consider the G-graded S'-module 

Because & is the sheaf associated with the S'-mo dule Q) pe0C H°(X,^{p)), Lemma| 

guarantees that M = & . Since & is m-regular, Proposition 16.41 shows that M is 
m-regular from level 2. Combining the definition of M with the exact sequence ()6.3.1D . 
we have H l B (M) p = for all i — 0, 1 and all p G m + NC. Hence, M is m-regular which 
implies that M is also p-regular for all p G m + NC. If p G m + NC, then Theorem 15.41 
shows that M\ p = M|( p+N e)- In other words, M p ■ S q = M p+q for all q G NC and this 
is equivalent to (J6.9.3|) being surjective. Furthermore, Lemma [6.81 also guarantees that 
& is the sheaf associated to M|( p+ nc)- Since M\ p = M^p+pje), this establishes the last 
part of the theorem. □ 

Proof of Theorem \1.4\ Part 1 follows from Remark 16.31 In the introduction, C is the 
minimal generating set for DC. Therefore, Theorem 16.91 proves Parts 2 and 3. □ 

When & = iffx-, Theorem 16.91 has a classical geometric interpretation. Specifically, 
if p G reg(^x) and &x{p) is an ample line bundle then Theorem 16.91 implies that the 
natural map H°(X, x {p)) ® H°(X, x {jp)) — ► H°(X, x ({j + l)p)) is surjective 
for all j > 0. It follows (see Exercise II. 5. 14 in jHarj) that G x [p) embeds X into ¥ N as 
a projectively normal variety where iV := dim<kH°(X, ff x (rn)) 

It is an interesting open problem to describe the set of ample line bundles on a 
ci-dimensional toric variety X which give a projectively normal embedding. When 
G x [rd) is an ample line bundle, |BGT| show that the complete linear series of the 
line bundle G x {{d — l)m) produces a projectively normal embedding of X. Moreover, 
this bound is sharp on some simplicial toric varieties. For smooth toric varieties, the 



(m+ne) 
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question of whether the map H°(X, G x (p)) ® H°(X, G x (q)) — > H°(X, G x (p + q)) 
is surjective for Gx{p) an ample line bundle and Gx(q) a n ef line bundle appears in 
[Oda . This would imply that every ample line bundle induced a projectively normal 
embedding. 

These questions motivate the study of when G reg(^x)- 

Proposition 6.10. If X is a finite product of projective spaces and C is the set of 

unique minimal generators of DC, then the structure sheaf Gx is 0-regular. 

Proof. We proceed by induction on the number of factors in X. When there is only one 
copy of projective space, Example 16.51 establishes the proposition. For the induction 
step, we prove the following stronger claim: Let X be a smooth projective toric variety 
such that Gx is 0-regular with respect to {ci,...,q}. If Z = X x F h then Gz is 
0-regular with respect to {[ q 1 ] , • • • , [ C q ] > [ i ]}• 

To accomplish this, we first fix some notation. Let A and E be the simplicial com- 
plexes arising from the fans of X and Z respectively. If the set {a\, . . . , a n } defines the 
Z r -grading on the homogeneous coordinate ring of X then the homogeneous coordinate 
ring S = k[xi, . . . , x n , y , . . . , yh] has the Z r+1 -grading induced by deg(xj) = [*q ] and 
deg(yj) = [°]. For r C [n] and a C {0, . . . , h}, we write V tU(J for the subset of Z r+1 
given by 

+ N{[; , ]:je?}+N{[7] :j€r}+N{[»] : if |<r| ^ ft + 1} + N{ [ : if \a\ £ 0}. 
We also set 

& ■= {-A [?] - Ai [^] A, [«] : A , . . . , Xt 6 N and A + • • • + A, = i} . 

Now, Corollary 13.41 implies that &z is 0-regular if V rU(J fl JV = whenever i > and 
if l_1 (S rU(J ) ^ 0. We consider four possible cases: 

• If 7^ a 7^ {0, . . . , h}, then every maximal simplex in S TUcr contains a . Since the 
induced subcomplex associated to o is the standard simplex, it follows that S T u,j 
is contractible and i? l_1 (E TUcr ) = 0. 

• If a = then S rUc r is a subcomplex of A. Since ffx is 0-regular, we must have 
V tUct n OV = whenever i > and #*- 1 (S rU(T ) ^ 0. 

• If a — {0, . . . , h} and [n], then Alexander duality implies that iJ 4-1 (£ rU(T ) is 
isomorphic to H d+h ^' 1 ^ 1 which reduces us to the second case. 

• If a — {0, . . . , h} and r = [n] then if*~ 1 (S TUcr ) ^ if and only if % — d+ h. Since 
both G^d and &x are 0-regular, we must have V tUct fl % d+d =0. □ 

The following example demonstrates that even when X is a smooth Fano toric variety 
the structure sheaf Gx may not be 0-regular. 

Example 6.11. Let X be a blowup of P 2 at three points. Specifically, the lattice points 
23 correspond to the columns of the matrix [oil 1 o °i -i ] • The regular triangulation 
of 13 is encoded in the irrelevant ideal 



B = (x 1 X 2 X 3 X 4: , X 2 X 3 X 4 X 5 , X 3 X 4 X 5 X 6 , XiX 4 X 5 Xq, XiX 2 X 5 X e , X 1 X 2 X 3 Xq) 
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We have G = Z 4 and we may assume that A, is given by the columns of the matrix 
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Let C be the unique minimal generators of the monoid OC = OC 
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It follows from Corollary 13.41 that 

H 2 (X, x (-c 3 - c B )) = H 2 (X, a x {-a x -a 2 -a 3 -a,-a 5 - a 6 )) = ^(A) ^ 
which implies G" reg(^x)- 

The following remains an interesting open problem. 

Problem 6.12. Let C be a set of minimal generators of OC. Give a combinatorial 
characterization of all toric varieties X such that DC C ieg(<ffx)- 

We end this section with an upper semi-continuity result. This is well-known when 
X = F d . We write in(J) for the initial ideal of an ideal ICS 1 with respect to some 
monomial order. 

Proposition 6.13. Let S be the homogeneous coordinate ring of a simplicial toric vari- 
ety. If I is an ideal in S, then reg(S/ in(/)) C reg(Syj). Moreover, if I is B-saturated 
and J = (in(7) : B°°) then reg(S/J) C reg(S/J). 

Proof. Fix j > 0. If x u f belongs to / for all x u E B\ then x u in(f) belongs to 
in(7). Hence, / G (I : 5°°) implies that in(/) G (in(J) : B°°). We conclude that 
dunk Hq(S/I) p < dimt H%(S/ in( J) ) p for all p G G. Theorem 15.17 in [EisJ gives a 
flat family over A 1 whose general fiber is S/I and whose special fiber is S/(m(I)). 
Since ^ pgG H^X, &{p)) for all i > 1, Theorem 12.8 in [Har] yields 

dim k H l B (S/I) p < dim k H l B (S/ in(/)) p for all i > 1. If J? denotes the sheaf of ideals 
corresponding to /, then the exact sequence (|6.3.1|) gives 

dim k H B (S/I) p + dim k H°(X,(0 x /y)(p)) = dim k (S//) p + dim k H B (S/I) P . 

Since the terms on left-hand side do not decrease and dim k (S/I) p is constant when pass- 
ing to an initial ideal, we see that dim k H B (S/I) P also does not decrease when passing 
to an initial ideal. Thus, we conclude that H l B (S/ in(/)) p = implies H B (S/I) P = 
and the first assertion follows. Since H B (S/J) = and H l B (S/J) = H l B [S/ in(/)) for 
i > 0, this also establishes the second assertion. □ 

7. Syzygies and Chain Complexes 

The final section of the paper examines the relationship between the regularity of M 
and the syzygies of M. We give a combinatorial formula, involving only the degrees of 
the syzygies and the regularity of S, for a subset of reg(M). When S is the homogeneous 
coordinate ring of weighted projective space, this subset actually equals reg(M). In 
other words, we recover the characterization of regularity in terms of Betti numbers in 
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this case; see Theorem 5.5 in jBenl . We extend this formula to coherent ^x-modules. 
Changing directions, we then describe chain complexes associated to certain elements 
of reg(M). At the level of ^x- m odules, we obtain a locally free resolution of & from 
specific elements in reg(J^). 

If E is a free resolution of the module M, then there is a spectral sequence that 
computes the local cohomology of M from E, namely E^' 3 := H l (H B {Ei)) ==>• H l B 3 (M). 
When S is the homogeneous coordinate ring of weighted projective space, this spectral 
sequence degenerates because H B (S) vanishes unless i = d+ 1; see Remark 13.31 As a 
consequence, there is a simple characterization of the regularity of M in terms of the 
degrees of the syzygies. In contrast, Remark 13.31 also shows that nonvanishing local 
cohomology of S is not typically concentrated in a single cohomological degree. Hence, 
the spectral sequence does not degenerate and one cannot expect as simple a relationship 
between regularity and syzygies in the general situation. Despite this, the syzygies of 
M do provide a method for approximating the regularity of M which captures the 
description in the special case. Moreover, this technique also works on a larger class of 
chain complexes associated to M. 

We start by describing how regularity behaves in short exact sequences. 

Lemma 7.1. If — ► M' — > M — ► M" — ► is a short exact sequence of finitely 
generated G-graded S-modules, then we have the following: 

1. reg*(M') n reg^M") C reg'(Af), 

2. (Ui<j<e(- C j +reg l+1 (M'))) Rreg l '(M) C reg*(M") and 

3. reg l (M) n (fli^fe + reg^M"))) C reg*(M'). 

Proof. The associated long exact sequence in cohomology contains the exact sequence 

(7.1.1) H B -\M") P — > H B {M') P — > H B (M) P — > H B (M") P — W+\M ! ) P . 

Suppose that both M' and M" are m-regular from level k. This means that the second 
and fourth modules in 1)7.1.1)) vanish for alH > k and all p G m + NC[1 — i\. Hence, 
the third module in ()7. 1.1)1 also vanishes for alH > k and all p e m + NC[1 — i\ which 
implies that M is m-regular from level k. 

Similarly, if M is m-regular from level k and M' is (m + c^-regular from level (k + 1) 
for some 1 < j < £, then the third and fifth modules in 1)7.1.1)1 vanish for alH > k and 
all p G m + NC[1 — i]. It follows that the fourth module in (j7.1.1j) also vanishes under 
the same conditions. Thus, M" is m-regular from level k. 

Finally, if M is m-regular from level k and M" is (m — Cj)-regular from level (k — 1) 
for every 1 < j ' < £, then the first and third modules in ()7.1.1j) vanish for alH > and 
all p G m + NC[1 — i]. Hence, the second module in 1)7.1.1)) vanishes under the same 
conditions and therefore m G reg fc (M'). □ 

The difference between the union in Part 2 and the intersection in Part 3 introduces 
an asymmetry in working with short exact sequences. In many cases, this prevents 
one from giving a simple characterization of m-regularity in terms of minimal free 
resolutions. However, when 6 consists of a single element, as in the standard graded 
case, this obstruction is not present. In this case, we have the more symmetric: (— C\ + 
reg m (M')) nreg*(M) C reg*(M) and (c x + reg i-1 (M")) nreg*(M) C reg^M'). 
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The approach used in the proof of Lemma 17.11 also leads to an analogous result for 
a short exact sequence of coherent ^x-modules. However, there is a notable change 
in Part 3. Specifically, we must assume that i > 1 because the hypothesis that & is 
m-regular does not place any conditions on H°(X, 

The next theorem provides a method for estimating the regularity of a module M 
from certain chain complexes associated to M. We say a chain complex of S'-modules 
has B-torsion homology if every homology module is a 5-torsion module. 

Theorem 7.2. Let E := ■ • • — > E$ da > E2 &2 > E\ 81 > Eq — > be a chain complex 
of finitely generated G-graded S -modules with B-torsion homology. If do: E — > M is 
a surjective map then we have 

U ( n (" c ^) c^+reg 4 ^)) J Creg(M), 

<f>: [d+l\-*\e\ \0<i<d+l / 

where the union is over all functions (j): [d + 1] — ► [£]■ 

Proof. Fix a function 0: [d + 1] — > [£]. We claim that for all k > 

p| (-c ( fc+ i) c^ (i ) + reg*(J5 f )) C reg fc (Im<9 fc ) . 

k<i<d+l 

Since Im9 = M, this will prove the theorem. We establish the claim by using a 
descending induction on k. Since H J B (lmdk) vanishes for all j > d + 1, we have 
reg fc (Im<9fc) = G for k > d + 1 and the claim holds. Suppose k < d + 1 and consider 
the exact sequence — > H k (E) — > E k / lmdk+i — > Im<9fc — > 0. Because H k (E) 
is a 5-torsion module, the associated long exact sequence in cohomology implies that 
H J B (Ek/ lmdk+i) = H B (Imdk) for all j > and that H B (Ek/ Im^+i) surjects onto 
H B (lmdk). It follows that reg k (Ek/ Im^+i) C reg k (lmdk) for all k > 0. Applying 
Lemma 1711 to the short exact sequence — > Im^+i — ► E k — ► E k / lvad k +i — > 
gives reg fc+1 (Im9fc + i)[— 1] nreg k (E k ) C reg k (E k / Im^+i). Since the induction hypothe- 
sis implies that flfc+i<i<d+i (~ c <Kfc+2) C </»W +reg l (Ei)) C reg fc+1 (Im<9 fc+ i), we have 

rifc+i<i<d+i( _c ^(fc+i) c 0« + ?eg l (Ei)) C reg fc+1 (Ima fc+ i)[-l]. Combining these 

three inclusions, we obtain f] k <i<d+i {- c <t>{k+i) c 0(i) +^g t (E i )) C reg fc (Im(9 fe ). □ 

Since the proof of Theorem 17.21 only used Part 2 of Lemma 17.11 the same approach 
leads to a formula for estimating the regularity of a sheaf & from a resolution. We 
leave the details to the interested reader. Because it is frequently used in applications, 
we explicitly state the following special case of Theorem 17.21 

Corollary 7.3. // — ► E s — > ■ ■ ■ — > E 2 — ► E\ — ► E is a free resolution of the 

module M with Ei = S(—qij) for some q^j e G, then we have 

i<j<hi 

(7.3.2) |J ( p| (gy - c m c m + veg\S)) j C reg(M) . 

<t>: [d+l]-+[£] \0<i<min{d+l,s} / 
l<j<hi 

Proof. Since reg 1 (Ei) = di<j<hivlid + re g*( , S'))7 f|7.3.2p follows from Theorem 17.21 □ 
The next three examples illustrate this corollary. 
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Example 7.4. Suppose S is the homogeneous coordinate ring of weighted projective 
space; see Example 12.11 Let 6 = {1} and let — ► E s — ► • ■ ■ — ► E 2 — ► E 1 — > E 
be the minimal free resolution of the module M where = 1<; . <h , S(—qij) for some 
<7i j G Z. Hilbert's syzygy theorem implies that s < n — d + 1. Hence, Example 14.21 and 
(|7.3.2j) imply that maxj j{qi j — i + n — «i — — a n } G reg(M). In particular, if S has 
the standard grading, then M is (maxij-fqy — i})-regular. 

Example 7.5. Let S be the homogeneous coordinate ring of P 1 x P 1 x P 1 . This means 
that "B corresponds to the columns of the matrix 

1 -1 ' 
1-10 
J) 1 -1 

and the irrelevant ideal is B = (xi, x 2 ) H (£3, X4) fl (x^, xq). Hence, G = Z 3 and we may 
assume that A* is given by the columns of the matrix 

"1 1 0" 




1 



The polynomial ring S 



, Xe] has the corresponding Z 3 -grading and 0C 



DC 



sat 



then 

r is a 
I is a 



s. 



Ki<3 



If 6 = {ci, c 2 , c 3 } C 0C where Cj is the ith standard basis vector in Z 3 
Corollary 13. 4|) implies that reg(S') = N 3 . 

Consider the module M = S/I where I = (x± — X2,x^ — x^x^ — xq). Since 
reduced prime ideal of codimension 3, the subvariety of P 1 x P 1 x P 1 defined by 
single point. The minimal free resolution of M has the form 

— ► S(-ct - c 2 - c 3 ) — > (J) S(-Ci-Cj) 

!<«<i<3 

A calculation using Corollary 17.31 shows that Ui<i<j<3 
that this is not the entire regularity of M. Proposition 16.71 show that reg(M) = N 3 . 

Example 7.6. As in Example 17. 5[ we assume that S is the homogeneous coordinate ring 
of the toric variety P 1 x P 1 x P 1 and we choose C to be the set of standard basis vectors in 
Z 3 . Consider M = S/I where I = (xi—X2,xs—x^,x^—XQ)n(xi—2x2,X3 — 2x^,X5 — 2xQ). 
The .B-saturated ideal / corresponds to two distinct points on P 1 x P 1 x P 1 . The minimal 
free resolution of M has the form 



+ cj + N 3 ) C reg(M). Note 







S(-q) - S(-q) - S(-q) - S(-q) S(-q) - S 



qeT> 5 



qeT> 3 



qeD 2 



where, for 1 < i < 5, the set Dj is given by the column vectors of the matrix Di and 



D 1 



211110000 
011002110 
000110112 



222222111111110 
211110222211112 
011112111122222 



Do 



222211111111110000 
110022111111002211 
001100111111221122 



222211 
221122 
112222 



Observe that the length of the minimal free resolution is greater than d + 1. Applying 
Corollary 17.31 we deduce that 



+ N 3 U 



N I U 



N 3 ) C reg(M) 
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However, Proposition 16.71 shows that 



reg(M) 



+ N 3 U 



To describe a partial converse for Theorem l7.2l we concentrate on the situation arising 
from smooth toric varieties. Specifically, we assume that DC = DC sat and that 6 is a finite 
generating set for the monoid DC. 

Lemma 7.7. Let NC = DC = DC sat . If M is m-regular then M\(m + jq is also m-regular. 

Proof. Suppose that M is m-regular and let M' be the quotient module M/M\t rn+ jq. 
Since NC = DC = 9C sat , Lemma PI establishes that M' is a .B-torsion module. Hence, 
the long exact sequence associated to ()6.8.2|) implies that H l B (M\( m+ jq) = H l B (M) for 
all z > 1 and H B (M\^ m+ jq) p = H B (M) p for all p G m + DC. For k > 0, we deduce 
that M is m-regular from level k if and only if the submodule M|( m+ 3C) is m-regular 
from level k. The long exact sequence also shows that H B (M\^ m+ oq) is a submodule of 
H%{M). Thus, if H B (M) P = then H B {M\ {m+0C) ) p also vanishes. Therefore, M\ {m+0C ) 
is m-regular. □ 

Theorem 7.8. Assume that NC = DC = 3C sat . If c e reg(S) n {f]i<j<e{ c j + K)) and 
m G reg(M) then there exists 

1. a chain complex ■ ■ ■ — ► E% di > E% 92 > E\ dl > Eq with B-torsion homology 
and Ei = © 1<J<ft ,. S(—m — ic), and 

2. a surjective map <%: E — > M|( m+ Ne)- 

Proof. We prove by induction on k that there exists a chain complex with .B-torsion 
homology 

(7.8.3) — > M k — > B fc _x ^ m 

such that Ei = © 1<J<ft . S(—m — ic), M k = Kerd k _i and m + kc e reg(M fc ). Since 
M = Mo and M is m-regular, the first step in the induction holds. 

Suppose k > 0. Since = DC = 0C sat , Lemma O and Lemma EH show that 
reg(M fc ) C reg(M k \ {m+kc+m) ) and that M k /M k \ {m+kc+m) is a .B-torsion module. The 
induction hypothesis states that M k is (m + /cc)-regular and Theorem 15 .41 implies that 
M k \(m+kc+Ne) is generated in degree m + kc. It follows that there exists a surjective map 
d k : E k — > M k \ (m+kc+m) where E k := ®i<j< bk S(-m - kc). Setting M k+1 := Kerd k , 
we obtain the short exact sequence 

(7.8.4) — > M k+1 ^E k ^ M k \ (m+kc+m — > . 
Combining (J7.8.3)) and (|7.8.4j) gives the chain complex with B-torsion homology 

Mk+1 — > E k — • • • Eq M 

where B^ = © 1<:;</l . S(—m — ic) and M^+i = Kerdfc. It remains to show that M^+i is 
(m + (fc + l)c) -regular. Applying Lemma \7. II to (|7.8.4j) yields 

(m + kc + reg(S)) n f) (c, + reg(M fc )) C reg(M fc+1 ) . 

Ki<£ 
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Our choice of c guarantees that m + {k + l)c lies in both f]i<i<^( c i + re g(^A;)) an d 
m + kc + reg(S') which completes the proof. □ 

Proof of Theorem M.fA In the introduction, X was smooth so DC = 3C sat . We also as- 
sumed that C was the set of minimal generators for DC. Hence, Theorem 17.21 establishes 
Part 1 and Theorem 17.81 proves Part 2. □ 

This theorem leads to a "linear" resolution of /^-modules. 

Corollary 7.9. Assume that NC = DC = 9C sat . If c e reg(ff x ) H (rii<j<^ c j + x )) and 
m G reg(J^) then there is an exact sequence 

■ ■ ■ > > (§2 ► S\ > (Sq > ^ > 

where g t = © K <)l , ff x {-rn 



ic) 



Proof. Consider the G-graded S- module 



(m+3C) 



Lemma 16.81 implies that M = and Proposition 16.41 shows that M is m-regular. 
Theorem 17.81 produces a chain complex • • • — > E 3 — > E 2 — > E\ — > E — > M — > 
with i?-torsion homology and Ei = K - <ft , S(—m — ic). Applying the functor F i— > F, 
we obtain a chain complex of the desired form. Moreover, Proposition 16 . II implies that 
the homology of this complex consists of the zero sheaf. Therefore, the chain complex 
is a locally free resolution of & . □ 

We illustrate Theorem 17. 81 with the following examples. The first example shows that 
Theorem 17.81 is a converse to Theorem 17.21 in the standard graded case. 

Example 7.10. Let S have the standard grading, let B = (x%, . . . , x n ), and let C = {1}. 
Since reg(S') = N, we have c = 1 e reg(S') fl (l + 9CJ. Hence, if m e reg(M), then 
Theorem 17.81 implies that there is a chain complex E := ■ • • — > E 2 — > E\ — > E 
with 5-torsion homology and Ei = ©i<,< fei S(—m — i) and there is a surjective map 
E — ► M\ 

(tti+n) • Conversely, given a such chain complex, Example 17.41 shows that 
m G reg(M). In fact, Exercise 1.4.24 in |BHj proves that E must be a resolution. 

Example 7.11. Let M be the module in Example 17.51 and let 

c:= c 1 + c 2 + c 3 e reg(S) n (C\ 1<j<3 ( c i + ■ 

If m := G reg(M), then Theorem 17.81 produces a chain complex with S-torsion 
homology of the form 

> S(-3c) — S(-2c) — > S(-c) — S . 

i i l<i<7 

However, applying Theorem 17.21 to this chain complex yields 

U ([1] +N 3 ) Creg(M), 

Pl+P2+P3=8 

and the smaller set does not contain 0. 
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